An improved game-theoretic approach to uncover overlapping communities
نویسندگان
چکیده
منابع مشابه
A Game-Theoretic Approach for Detection of Overlapping Communities in Dynamic Complex Networks
Complex networks tend to display communities which are groups of nodes cohesively connected among themselves in one group and sparsely connected to the remainder of the network. Detecting such communities is an important computational problem, since it provides an insight into the functionality of networks. Further, investigating community structure in a dynamic network, where the network is su...
متن کاملDiscovering overlapping communities in social networks: A novel game-theoretic approach
Identifying communities in social networks has been receiving the increasing attentions recently. However, the overlapping concept has received little attentions in the literature, although it is observed in almost all social networks. In this study, we propose a framework based on the game theory and the structural equivalence concept to address the detection of overlapping communities in soci...
متن کاملAn evolutionary game-theoretic approach to congestion control
This paper investigates a system where a set of users that share a common network link are free to choose the transmission rate of multimedia data. Users are assumed to be self-regarding and make their decisions with the sole goal of maximizing the QoS they perceive. In order to understand this system we develop an evolutionary game-theoretic model to evaluate equilibria points that are reached...
متن کاملAn Unsupervised Game-Theoretic Approach to Saliency Detection
We propose a novel unsupervised game-theoretic salient object detection algorithm that does not require labeled training data. First, saliency detection problem is formulated as a non-cooperative game, hereinafter referred to as Saliency Game, in which image regions are players who choose to be ”background” or ”foreground” as their pure strategies. A payoff function is constructed by exploiting...
متن کاملAn Optimization and Control Theoretic Approach to Noncooperative Game Design
This paper investigates design of noncooperative games from an optimization and control theoretic perspective. Pricing mechanisms are used as a design tool to ensure that the Nash equilibrium of a fairly general class of noncooperative games satisfies certain global objectives such as welfare maximization or achieving a certain level of quality-of-service (QoS). The class of games considered pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Modern Physics C
سال: 2017
ISSN: 0129-1831,1793-6586
DOI: 10.1142/s0129183117501121